Masala #0930

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 6 %
3.7 (Baholar 48)
14

  

Cube

Sizga Nurmuhammad bir ifoda beradi. Siz shuni to'la kub yoki to'la kub emasligini tekshiring.

A(n)=2n+3n+5n+6nA(n) = 2^{n}+3^{n}+5^{n}+6^{n}


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga 1t1051 \leq t \leq 10^5 testlar soni kiritiladi.
Keyingi qatordan boshlab tt marotaba 1n10181\leq n\leq 10^{18} natural soni beriladi.


Chiquvchi ma'lumotlar:

Agar A(n)A(n) to'la kub bo'lsa "YES",aks holda "NO" so'zini chop eting.


Misollar
# input.txt output.txt
1
2
2
3
NO
NO
Izoh:

*O'ylang qiyin emas.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin